Pairwise comparison dynamics for games with continuous strategy space
نویسنده
چکیده
This paper studies pairwise comparison dynamics for population games with continuous strategy space. We show that the pairwise comparison dynamic is well-defined if certain mild Lipschitz continuity conditions are satisfied. We establish Nash stationarity and positive correlation for pairwise comparison dynamics. Finally, we prove global convergence and local stability under general deterministic evolutionary dynamics in potential games, and global asymptotic stability under pairwise comparison dynamics in contractive games.
منابع مشابه
Pairwise Comparison Dynamics and Evolutionary Foundations for Nash Equilibrium
We introduce a class of evolutionary game dynamics — pairwise comparison dynamics — under which revising agents choose a candidate strategy at random, switching to it with positive probability if and only if its payoff is higher than the agent’s current strategy. We prove that all such dynamics satisfy Nash stationarity: the set of rest points of these dynamics is always identical to the set of...
متن کاملSelection of Favorite Reusable Launch Vehicle Concepts by using the Method of Pairwise Comparison
The contribution of this paper to the space transportation system field is to select promising Reusable Launch Vehicle (RLV) concepts by using a formal evaluation procedure. The vehicle system is divided into design features. Every design feature can have alternative characteristics. All combinations of design features and characteristics are compared pairwise with each other. The innovation an...
متن کاملAspiration dynamics of multi-player games in finite populations.
On studying strategy update rules in the framework of evolutionary game theory, one can differentiate between imitation processes and aspiration-driven dynamics. In the former case, individuals imitate the strategy of a more successful peer. In the latter case, individuals adjust their strategies based on a comparison of their pay-offs from the evolutionary game to a value they aspire, called t...
متن کاملEvolutionary Stability and the Evolution of Cooperation on Heterogeneous Graphs
Recent studies have revealed that graph heterogeneity can considerably affect evolutionary processes and that it promotes the emergence and maintenance of cooperation in social dilemmas. In this paper, we analytically derive the evolutionary dynamics and the evolutionarily stable strategy (ESS) condition for 2×2 games on heterogeneous graphs based on “pairwise comparison” updating. Using pair a...
متن کاملTowards Addressing Spatio - Temporal Aspects in Security Games by Fei
Game theory has been successfully used to handle complex resource allocation and patrolling problems in security and sustainability domains. More specifically, real-world applications have been deployed for different domains based on the framework of security games, where the defender (e.g., security agency) has a limited number of resources to protect a set of targets from an adversary (e.g., ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Economic Theory
دوره 153 شماره
صفحات -
تاریخ انتشار 2014